#include<stdio.h>
#include<math.h> 
int judge(int m);
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		int num,k,p,time=0;
		scanf("%d%d",&num,&k);
		for(p=num+1;p<num+10000000;p++)
		{
			if(judge(p)==1)
			{
				printf("%d ",p);
				time=time+1;
			}
			if(time==k)
			break;
		}
		printf("\n");
	}
	return 0;
}
int judge(int m)
{
	int s,len,c,ti=0;
	for(int i=0;i<2000;i++)
	{   
	    s=pow(10,i);
		if(m/s==0)
		{
			len=i;
			break;
		}
	}
	int b[len];
	for(int i=0;i<len;i++)
	{
		b[i]=m%10;
		m=(m-m%10)/10;
	}
		for(int t1=0,t2=len-1;t1<len,t2>=0;t1++,t2--)
	{
		if(b[t1]==b[t2])
		ti=ti+1;
	}
	if(ti==len)
	return 1;
	if(ti!=len)
	return 0;
}
